1413B - A New Technique - CodeForces Solution


implementation *1100

Please click on ads to support us..

C++ Code:

#include <bits/stdc++.h>
#include <iostream>
#define ll long long
using namespace std;

int main()
{
    ll t;
    cin >> t;
    while (t--)
    {
        ll n, m;
        cin >> n >> m;
        int row[n][m] = {0};
        int col[m][n] = {0};
        int mat[n][m] = {0};
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                cin >> row[i][j];
            }
        }
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
            {
                cin >> col[i][j];
            }
        }
        for (int i = 0; i < m; i++)
        {
            // set<int> s;
           // map<int, int> ma;
            // for (int j = 0; j < n; j++)
            // {
            //     ma[row[j][i]]++;
            // }
            int first=row[0][i];
            int ind = -1;
            for (int k = 0; k < m; k++)
            {
                ind =k;
                int flag=0;
                //map<int, int> ma1;
                for (int i = 0; i < n; i++)
                {
                    //ma1[col[k][i]]++;
                    if(col[k][i]==first)
                    {
                        //ind=k;
                        flag=1;
                        break;
                    }
                }
                if(flag==1)
                {
                    //flag=0;
                    break;
                }
                
               
            }
            for (int y = 0; y < n; y++)
            {
                mat[y][i] = col[ind][y];
            }
        }
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                cout << mat[i][j] << " ";
            }
            cout << endl;
        }
    }

    return 0;
}


Comments

Submit
0 Comments
More Questions

1002. Find Common Characters
1602A - Two Subsequences
1555A - PizzaForces
1607B - Odd Grasshopper
1084A - The Fair Nut and Elevator
1440B - Sum of Medians
1032A - Kitchen Utensils
1501B - Napoleon Cake
1584B - Coloring Rectangles
1562B - Scenes From a Memory
1521A - Nastia and Nearly Good Numbers
208. Implement Trie
1605B - Reverse Sort
1607C - Minimum Extraction
1604B - XOR Specia-LIS-t
1606B - Update Files
1598B - Groups
1602B - Divine Array
1594B - Special Numbers
1614A - Divan and a Store
2085. Count Common Words With One Occurrence
2089. Find Target Indices After Sorting Array
2090. K Radius Subarray Averages
2091. Removing Minimum and Maximum From Array
6. Zigzag Conversion
1612B - Special Permutation
1481. Least Number of Unique Integers after K Removals
1035. Uncrossed Lines
328. Odd Even Linked List
1219. Path with Maximum Gold